Fuzzy Linear Fractional Set Covering Problem with Imprecise Costs
نویسندگان
چکیده
منابع مشابه
Enumeration Technique for Solving Linear Fractional Fuzzy Set Covering Problem
In this paper an enumeration technique for solving linear fractional fuzzy set covering problem is defined. Set covering problems belong to the class of 0-1 integer programming problems that are NP-complete. Many applications arises having the set covering problems, switching theory, testing of VLSI circuits and line balancing often take on a set covering structure. Linear fractional set coveri...
متن کاملSolving a fuzzy set-covering problem
K e y w o r d s S e t c o v e r i n g problems, Fuzzy sets, Fuzzy set-covering problem, Algebraic sum operator. 1. I N T R O D U C T I O N A classical set-covering problem considers the subsets I = {1, 2 , . . . , m} and J = {1, 2 , . . . , n} of integers. A collection p of subset Pj of I is a cover of I, if the union of the members of go is I, i.e., let Pj C I, go = {Pj : j C J0}, J0 C J, go i...
متن کاملSolving Intuitionistic Fuzzy Linear Fractional Programming Problem
A new method is proposed to find an optimal intuitionistic fuzzy solution to fully intuitionistic fuzzy linear fractional programming (IFLFP) problem, in which ranking functions are not used. Here, the IFLFP problem is transformed into an equivalent crisp linear fractional programming problem which is then solved by linear programming (LP) technique and / or linear fractional programming techni...
متن کاملLinear plus fractional multiobjective programming problem with homogeneous constraints using fuzzy approach
We develop an algorithm for the solution of multiobjective linear plus fractional programming problem (MOL+FPP) when some of the constraints are homogeneous in nature. Using homogeneous constraints, first we construct a transformation matrix T which transforms the given problem into another MOL+FPP with fewer constraints. Then, a relationship between these two problems, ensuring that the solu...
متن کامل2 Set Covering Problem
In the previous lecture, we covered a series of online/offline edge-weighted Steiner tree/forest problems. This lecture extends the discussion to the node-weighted scope. In particular, we will study the nodeweighted Steiner tree/forest problem and introduce an offline O(logn)−approximation polynomial-time algorithm[KR95]. It is well known there is no polynormial-time algorithm that achieves o(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2014
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/2014015